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^\ , We consider the lattice version of the free field in two dimensions 

C^ ' and study the fractal structure of the sets where the field is unusually 

high (or low). We then extend some of our computations to the case 
of the free field conditioned on being everywhere nonnegative. For 
example, we compute the width of the largest downward spike of a 
given length. Through the prism of these results, we find that the ex- 
r^ ' trema of the free field under entropic repulsion (minus its mean) and 

j^ , those of the unconditioned free field are identical. Finally, when com- 

pared to previous results these findings reveal a suggestive analogy 
between the square of the free field and the two-dimensional simple 
random walk on the discrete torus. 



1. Introduction. Let Vn := {1,...,A^}^, dVj^ being the points in Vn 



\C • whicli have a nearest neighbor outside, and int(VAr) those which do not. 



We define the two-dimensional discrete Gaussian free field ^ = {^x}x&Vn ^s 
^^ , follows: $ is a family of centered Gaussian random variables with covariance 

^^ I given by the discrete Green's function: 

(1.1) GN{x,y)=E^[Y,H=v], x,y€mt{VN), 



i=0 / 

72 



k> , where {?yi}i>o is a two-dimensional simple random walk on Z , and 

(1.2) T9v^:=M{i>0:r],£dVN}. 
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2 O. DAVIAUD 

Alternatively, <1> can be defined as the finite-volume Gibbs measure on 
with Hamiltonian 

\x-y\=l 

and zero boundary conditions. For any d > 3 the d-dimensional Gaussian 
free field is defined similarly: the Hamiltonian is the same, and the variance 
is given by the same formula (using a d-dimensional random walk instead). 

In statistical physics the Gaussian free field is used to describe the inter- 
face between two phases at low temperature. This particular choice for an 
interface (i.e., a function from T? to M) is motivated in [8], Section 2.4, for 
example. Using a two-dimensional anisotropic Ising model the author ex- 
plains that when one of the parameters becomes large, the measure concen- 
trates on configurations where particles with the same spin form a connected 
component, and where the separation line between the two components has 
minimal horizontal length (and is therefore a function). Another explanation 
can be found in [7], Section 1.3, where it is pointed out that the Hamilto- 
nian for the two-dimensional Ising model is proportional to the perimeter 
of the interface. At low temperature this leads again to the types of con- 
figurations described above. In addition, part of the Gaussian free field's 
appeal is explained by its tractability. Indeed, it is the only massless model 
with nearest-neighbor Hamiltonian in dimension d>2 (see [8], Sections 2.1, 
2.2 and 2.3 for definitions) for which the distribution is known [a centered 
Gaussian with covariance given by (1.1)]. Yet the model is rich enough to 
illustrate many interesting phenomena. In this paper we will focus on two of 
them: the multiscale structure of the field, and the phenomenon of entropic 
repulsion. 

The term entropic repulsion refers to the behavior of the field when it is 
conditioned on being everywhere nonnegative (i.e., when the interface is in 
presence of a hard wall). In that case, it is known that the field is pushed 
very far away as A^ becomes large (see [2] for the case d = 2, and [3] for 
d>3), while at the same time the deformation undergone by the field is 
very small. To quote a sentence from Giacomin in his survey [8], "the free 
field does not give up easily its freedom of fluctuating." In dimension d>3, 
these observations are quantified in [3] where a precise study of the Gaus- 
sian free field under entropic repulsion is undertaken. It is proved in that 
paper that the conditioned free field converges weakly toward the original 
field shifted by a constant (which varies with N). However, it is easily seen 
in the context of [6] that the extrema of the shifted and conditioned field 
behave differently (their minima are different, e.g.). In this paper we argue 
that in two dimensions this is not the case: the extrema of the conditioned 
and shifted free field look alike. We will use this "guess" as a strategy and 
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deduce results on the conditioned free field from results on the original free 
field. This leads us to our first theorem which gives the typical width of a 
downward spike of a given (negative) height for the conditioned free field. 
By "downward spike" we mean the conditioned free field restricted to a set 
where it is uniformly unusually close to 0. Once and for all we fix Z G (0, 1/2), 
and define V^ := {x £ Vat : dist(x, V^f") > IN}, Q^^ := {$^ > 0,x G V^}. 

By conditioned free field (or CFF) we denote the law of $ conditioned on 
^%i- Finally, in what follows B{x,a) denotes the box of center x and edge 
length a, and g := 2/7r. Then: 

Theorem 1.1. Let < ?? < 1, / > and 

(1.3) D^{ri) :=sup|aGN such that BxeVJ^: max ^ <2{1 - r])y/glogN\. 

I B{x,a) ) 

Then 



log-Piv(^ ) _ 1 ?? 

N'-^oo log N 



(1.4) lim — = in probability under P{-\Q^ j^) 



Said in words, since it is proved in [2] that the mean of the CFF is asymp- 
totically equal to 2y^logA/", Theorem 1.1 states that the largest downward 
spike of height 2^r]logN has width N^/"^"^/"^. The total number of points 
that are at or below this low level is given by the following. 

Proposition 1.2. Let C^ (rj) := {x gVJ^ :^:, < 2^ {1-t]) log N} . Then 
for <ri <1, 

(1.5) lim °^J ^y'^ =2(1 -ri^) in probability under P(-\n+ ,). 

To obtain results such as Theorem 1.1, one first needs to understand the 
behavior of the extrema of the free field without conditioning. The starting 
point in this direction is [2] where the maximum of the Gaussian free field 
was computed for the first time. It is proved in that paper that 



(1.6) lim P| 



sup $^-2^1ogiV 



xdVl 



N 



>(51ogiV =0. 



The proof relies on the idea that the easiest way for the field to attain 
its maximum is to have an upward shift on all scales N"-, < a < 1. We 
will exploit this multiscale decomposition to study the repartition of the 
points where the field is unusually high. As we will see below, the set of 
such points exhibits a fractal structure; this structure is specific to the two- 
dimensional free field, as it vanishes in lower or higher dimension (i.e., the 
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exponents in our theorems — which are discrete analogues of the Hausdorf 
dimension — become trivial when d^2). Maybe more importantly, this struc- 
ture is identical to the one uncovered in [5] , by which many of our results — 
and many of our proofs — are inspired. More precisely, if x is a point on the 
two-dimensional discrete torus of size A^ [i.e., (Z/A^Z)^], and if r(x) denotes 
the first time x is visited by a simple random walk starting at 0, then our 
next five theorems are shown in [5] to hold when replacing $ with \/2r/A^. 
It is an open problem to further explore this correspondence. 

We now need to specify what we mean by "unusually high." We say that 
X G Va^ is an a-high point for the GFF if ^^ ^ 2y^alogA^. We start by 
computing the number of such high points: 

Theorem 1.3. Let 7iN{r]) := {x G V^ : ^^ > 2^r/logiV} he the set of 
rj-high points. Then for < r] < 1, 

log|W7v(??)| 



(1.7) 



lim 



2(1 -v' 



in probability. 



logN 

Moreover, for all 6 > there exists a constant c> such that 
(1.8) P{{\nN{v)\ < iV2(i-^')-'5}) < exp[-c(logiV)2] 

for N large enough. 



These points are not evenly spread, and typically appear in cluster. This 
is quantified by the two following theorems which give the number of high 
points in a small fixed neighborhood and around a high point, respectively. 

Theorem 1.4. Let D{x,p) ■.= {y GVN:\y — x\< p} be the disk of radius 
p centered at x. For <a < (3 <1, and 6 > 0, 

log\nN{a)nD{x,N'^)\ 



(1.9) lim max P 



7V-»oo x-ev^ 



logiV 



2/3(1 - {a/py 



>5 



0. 



Theorem 1.5. For <a, /3 < 1 and 5 >0, 

log\nN{a)nD{x,N^)\ 



(1.10) 



lim max P 



logiV 



2/3(1 -a^) 



>6 



xeTiNia) =0 



Note that the exponents we obtain are, respectively, lower and higher 
than if the high points were evenly spread (indeed in that case, in view of 
Theorem 1.3, there should be A^2/3-2a Q-high points in a neighborhood of 
size A^^). An even more complex structure is obtained when one considers 
the pairs of high points. Their number is given by: 
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Theorem 1.6. Let 0<a,P <1. Then 

(1.11) Mm ^o^\{i-,y)^n,ia):di.,y)<N^}\ ^ 

N^oo log N 

in probability, where 

(1.12) p{a,(3) = 2 + 2P-2a^ inf F2,pij), 



(1.13) Fh,p{l) = l\^-P) + 



Ml -7(1-/3))^ 



(1.14) r,,^ = {^ > : 2 - 2/3 - 2a2Fo,^(^) > o}. 

This result should be compared to the mean numbers of pairs. This last 
quantity is easy to compute using Lemma 8.2 and is of the order of A^^("'^) 
where 

p{a, 13) = 2 + 2(5- 2o? inf ^2,^3(7). 

Therefore the mean and median numbers of pairs have different orders of 
magnitude. Finally, in order to prove Theorem 1.1 we will need a similar 
result for the unconditioned free field. The following theorem gives the width 
of the largest upward spike of a given length: 

Theorem 1.7. Let -\<r\<\, / > and let Djq{r]) be the side length 
of the biggest square where the GFF is uniformly greater than 2r]^\ogN , 
that is, 

{l.lb)DN{r]) :=sup<^ aGN such that 3xeV}^: min $ > 2rjy/g\ogN \. 

Then 

(l.lb) hm — ; — — = m probability. 

We will first prove each result on the (unconditioned) GFF in a different 
section, in the order in which they were introduced. Section 7 contains the 
proofs of Theorem 1.1 and Proposition 1.2. Finally, the last section gathers 
the technical lemmas that will be needed along the way. 

Remarks, (i) Since the two-dimensional free field, once properly scaled, 
converges to a continuous version (see [12] or Section 9 for an introduction 
to this object), one could ask whether our results carry over to that case. In 
[9], the concept of high point is defined for the continuous free field, and an 
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analogue of Theorem 1.3 is proved (i.e., the Hausdorff dimension of the set 
of high points is computed). 

(ii) Similarly, it is proved in [10] that the height function associated to 
a random domino tiling of Vn, for example, converges to the continuous 
version of the Gaussian free field. It would therefore be interesting to know 
whether our results hold in this context as well. 

2. Theorem 1.3: Number of high points. We start with the following 
lemma, which gives some estimates on the covariance structure of the GFF. 
These estimates will be used extensively in the sequel. 

Lemma 2.1. There exist c and c{l) (independent of N) such that 



(2.1) 


sup Var(<l>^) < ^rlogiV 


(2.2) 


sup {CoY{^^,<^y) - g{logN -log\y - x\)) <c 


and 




(2.3) 


sup |Var($^.) - g\ogN\ < c{l), 


(2.4) 


sup |Cov($^, $y) - gilogN- log \y - x\)\ < c{l). 

xj^y 



Proof. These results are easy consequences of [11], Theorem 1.6.6, 
Proposition 1.6.7. To see this, let Cat := D{0,N) be the disk of center 
and radius N, and let Tgcj^ denote the first exit time of such a disk by 
a two-dimensional simple random walk {rji, i > 0} started at 0. With this 
notation we define 

GcN{x,y):=E^i ^ lr,,=yj, x,y£mt{VN). 

Then, for x € Vat, 

Var{^x) = Gn{x,x) 

<Gc,^ (0,0) 

= gln2N + k + 0{1/{2N)) 

where the first inequality follows from D{x,2N) D Vn, and the last line is 
[11], Theorem 1.6.6 {k is a constant). Therefore Gi\f{x,x) < glogN + c for 
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some universal constant c. This proves (2.1). To derive (2.3) we note that 
for X G V^, 

Yar{^^) = Gn{x,x) 

> Gc, J0,0) 

= glnlN + k + 0{l/{lN)) 

>glnN + c{l) 

for some constant c(/) depending only on I. Equations (2.2) and (2.4) are 
derived from [11], Proposition 1.6.7, in a similar fashion. D 

Proof of the upper bound. This part of the theorem simply follows 
from Chebyshev's inequality: 

P(|W7v(r?)| > Af2(l-r?^)+5) < iV-2{lV)-<5E(|?^^(7?)|) 

< iV-2(i-'?')-'5Ar2 maxP($^ > 2r]^logN) 
(2.5) 

[ 2glogN + c 

where (2.5) is a consequence of (2.1) combined with the following well-known 
tail estimate: if X is a standard normal variable, then for any a > 0, 

(2.6) P{\X\>a)<e-'''/\ 

D 

Proof of the lower bound. We start with two remarks that will 
remain in effect throughout this paper. First, for ease of exposition we ignore 
all discretization issues. An illustrating example is that by "box B of center 
X G Vn and side length a" ["i?(x,a)"] we mean a box of center x and side 
length b, where b is an even integer close to a, and is adjusted depending on 
the context. For example, b can be chosen so as to make B adjacent to some 
other box. Second, we will make extensive use of the notation introduced in 
[2]. We recall it now for the reader's convenience. For any subset A C Vn, Ta 
will denote the cr-algebra generated by <1>2,, x(i A. For any box i?, we write 
xb for the center of B and let $b := ^(^^XB\^dB)- For < q < 1, we let IIq 
be the collection of adjacent sub-boxes of edge length N°^ in V\q such that 
V)(r = UeeHa -^- -'■^ particular, Ho is defined as {\x] : x G V^}, and for {x} G 
Ho, ^{x} is simply ^x- Next, we define a collection of boxes as follows. We 
fix 1/2 < a < 1, i^ an integer greater than 2, and let Oj := a[K — i^ ^)/^i 
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1 < i < K + 1. We first let r^^ := Ilai- Then assuming tliat Tq. has been 
defined, for any B G Fq, . we draw a square of side length N"^ /2 with the same 
center as B. The collection of sub-boxes in 11^.^^ that intersect that square 
is called TB,ai+i- Note that |rB^a^_^J = N'^°''^ /A by volume considerations. 
Finally, we let Ta,+^ := UsGr,,, ^B,a,+i- 

The lower bound of (1.7) as well as (1.8) follow from a simple modification 
of the proof of [2], Theorem 2b, which we now explain. First let 

Di:={BGU^,:<^B>0} 

and let Ci be the event {#-Di > -/V^}, where we choose k > such that 

(2.7) P(Ci)>l-exp(-a(logA^)2) 

for some a > 0. That such a n exists is guaranteed by [2], Lemma 8. Next 
for 2 < fc < /s: + 1 we let n^ := N'^+{Mk-i)/K){i-ri^) ^^^^ ^^^^^^ setting -jk : = 
1/K, we define 

Dk ■■= {B^''^ ■■ $B, > (a - a^)r?2^(l - 7^) log A^, V 1 < i < k}, 
(2.8) 

Ck:={#Dk>nk}, 

where B} ' denotes a sequence of boxes {Bi, . . . , B^) satisfying Bi D B2 D 
• • • D -Bfc , and Bi G F^ . . On the event C^ there are at least n^ sequences 
B^f") = {Bj^i,Bj^2, • • • , Bj^k), 1 < i < nfc, in the set D^. Then iov k < K 



]y2a/K ' 



where 

1 



Ci — pp r Z2 l{*s-*s,fe>'?a(2V9/i^)(l-7K)logAf}- 



Let 
^fc= U U mA-n'^B\:F^,)\>evai2^/K){l-jK)logN}, 

where e > 0, and for any < /5 < 1 we let ^^3 := cr{^x ■ x G {JBeiig dB). Since 
by [2], Lemma 12, 

(2.9) Var($A-E($B|-^aJ)<c 

for some universal constant c and any A G Fq^, , B G TA,ak+i , the union bound 
and (2.6) give 



(2.10) P(A.) < e 



-d{logN)^ 
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for some d> 0. Note that on A'j^, Qj > Q where 

= -pF 1 Yl l{*s-E($s|:F„J>r?a(2V9/i^)(l-7K)(l+£)logAf}- 

Let VarjF^ denote the conditional variance given J-a^. If i? G Tb k,ak+i we 
have 

Var^^^. ($b) = Var^,^, (E($,., \:F9b)) 
(2.11) 

= Var^„J$,.J -E(Var^,^($,J|.F„J. 

It can be seen that under P{-\J^qb), the distribution of {^x}x£B is the free 
field on B with boundary conditions given by ^\qb- That is, under P{-\J^qb), 
{^x}xeB is a Gaussian variable with covariance given by GAr°fc+i(-,-) [with 
B replaced with V/v in (1-1)] and mean a discrete harmonic function with 
boundary conditions {^x}xedB (cf- [2], Section 2.3 for more details). In 
particular, VarjPg^ (<I>a;^ ) is constant and can be bounded using Lemma 2.1. 
These considerations also apply to Varjp^ (^^xs), and when combined with 
(2.11) give 

Var^^ ($b) > akg log N - au+ig log N - 2c 
(2.12) 

= ^logiV-2c. 

Now the random variables C,j are i.i.d. (under P), and by the discussion 
above 

(2.13) E(C,| J-„J > P(X > 7^a{2^/K){l - ^k){1 + e)\ogN) 
where X is centered Gaussian with variance greater than 

(2.14) ^ log TV -2c 

K 

for some c > 0. Next recall that if y is a standard normal variable, for any 

a> 1 



(2.15) P(|y|>a)>^ 



-a2/2 



2'Ka 
This fact, together with (2.13), (2.14) and 1 > 1 - 7_ft: > 0, gives 

]E(Cil^aJ > Ar-(2/i^)(l-7K)»?^a(l+.)2 

provided A'' is large enough. Consequently on the event Ck n j4|. 



C 



nk 



E(0-E(o|J-aJ) 



> i^^^-(2/K)(l-7A-)'72(l+e)'a 



10 
provided 
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--(l-7i^)7?2a(l + e)2>--^77^ 



that is, 

(l + e)2(l-7^)<l. 
We then bound the probabihty of the above set using [2], Lemma 11: 

Lemma. Let Zi,...,Z„ be i.i.d. real-valued random variables satisfying 
E(Zi)=0, o-2=EZf, ||Zj||oo<l. Then for any t > 






>t\ < 2 exp 



2ncr2 + 2t/3 



By taking n = nk,t = lniV-(2/^){i-7K)r?2(i+e)2a and a < 1 we obtain that 
on Al n Ck 

(2.16) P(Cfc%i|.F„J < 2exp[-ciV'^+(2"/^)(i-''')(^-i)-(4/^)(i-^^)'''(^+^)'"]. 
Now 

P(C^+i) < E (P(^fc n Cfc_i n Al_,) + P{Ak-i)) + P(Ci^) 

fe=2 

which together with (2.7), (2.10), (2.16) and e small enough implies that 

P(C^+i)<exp(-c(logiV)2) 

for some constant c > 0. Since 

Ck+1 C {\nN{va{l - 1k))\ > riK+i := Ar-+2"(i-^^)}, 

taking a close to 1 and K large enough completes the proof of the lower 
bound. D 

3. Theorem 1.4: High points in a small neighborhood. 

Proof of Theorem 1.4. Let B := B{x,AN'^). The idea behind the 
proof (inspired by [5]) is that typically ^b is close to (i.e., with the no- 
tation below: P(-D+ DD-) is close to 1). Therefore, since for y G D{x,N^), 
K{^y\J^QB) is close to $b [i.e., in the notation below: P(^) is close to 0], for 
such y we have that 



(3.1) 



%f^^y-E{<^y\j^9B)- 
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Since alog A^ « {a/P)logAN^, in view of (3.1) the event {y G Wat (a)} roughly 
corresponds to {^y — K{^y\TdB) > (a//3)log4iV^}. We conclude by condi- 
tioning on J^QB and by using Theorem 1.3 which gives the number of such 
points y. Indeed, as noticed in the previous section, under P{-\J^gB), the 
family {^y — ¥.{^y\J^QB), y G B} has the same law as the free field on V^j^i3 . 
Fix r],6 > and let 

C+ := {|Wjv(a) n D(x, A^'^)! > iV2/3(i-(a//3)2)+5| 

and 

A:= U {\E{^y\J^aB)-^B\>e2^logN} 

y£D{x,NI^) 

where e > 0. By [2], Lemma 12, P{A) tends to 0. So does P(D^) [by (2.6) 
and Lemma 2.1] and therefore 

P{C+)=E{F{C+\J^9b)) 
(3.2) <P{A) +P{Dl) +E{P{C+\J'9b)1a^1d+) 



<o(l)+P 
where e' is such that 



n 



ANI3 



a — e' 



log 4A^^ = {a-e-r]) log N. 



If N,ri and e are, respectively, large, small and small enough so that 



a-e'\^\ „^/. /a^ ^ 



then it follows from Theorem 1.3 that the right-hand side of (3.2) tends to 
0, which proves the upper bound. 

We prove the lower bound in a similar way: we first define 

D^:={<^B>-Tl'iVglogN}, 

C_ := {\nN{a) n D{x, iV^)| < iV^'^Ci-W/^)')-'?}, 

and introduce the notation 

(3.3) nUa):={xeVi,:<!>.,>2^r,logN}, 

where < s < 1/2. As before 

P(C_)=E(P(C7_|^aB)) 
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< P{A) +P{Di) +E{P{C^\J'9B)tActD.) 

<;^2/3(l-(a//3)2)-5 



<o(l)+P 
where e' is chosen so that 



^3/8 fa + e 



P 
We then conclude as in the upper bound case. D 

4. Theorem 1.5: Clusters of high points. 

Proof of the lower bound. The proof (inspired by [5]) roughly goes 
as follows. As in the previous section, we pick a box B of size AN^ centered 
at X. This time, since we condition on {x G TiNia)}, the typical value of 
^B is (1 - /3)2a^logN (instead of 0). Since again ^{^ylTgB) ~ ^b for y 
in D{x,N^), {y £ H7v(a)} if and only if {<i>y - E{<^y\J='QB) > a(32^\ogN}. 
Applying Theorem 1.3 after conditioning on J^qb gives the number of such 
points y. 

We start with a few definitions. We let r],5 > 0, B := B{x,AN^), 

b- (a, /3, 7j,N):= 2^{a{l - /3) - r?) log N, 

E ■= {|Wiv(a) n D{x,nI^)\ < iv2/5(i-"')-'5}^ 
F:={^B>b-{a,^,r],N)}, 
and finally G := {x £ Hat (a)}. Then 

P{E\G) = o(l) + (1 + o{l))P{E\F, G) 
follows from Lemma 8.1. Next, by Cauchy-Schwarz's inequality. 



1 



P{F\G)P{G) 



P{G)P{F)P{E\F) 



where the last step follows from Lemma 8.1. Since we know by Lemma 2.1 
and (2.15) that P(-F)/P(G) < exp(dlog A^) for some d, the lower bound will 
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follow once we prove that P{E\F) < exp(— c(log A^)^) for some c > 0. Now 
let 

A:= U {\E{^y\J^9B)-^B\>2^elogN}. 

y£B(x,Nf) 

Equation (2.15), combined with a rerun of the proof of (2.12), yields that 
P(F) > exp[— dlogA^] for some d > 0. It also follows from [2], Lemma 12 
that P(^) < exp[— c(logA^)^] for some c > 0. Hence P{A\F) is lower than 
exp[— c(log A^)^] for some other constant c > 0. Thus, P{E\F) is lower than 

exp[— c(logA') J H 



P(F) 
Now on A"" n F, 

P(|W;v(a)nI)(x,iV^)| <ivW-a^M|_^^^) 



<P{\n'J'{a + e')\<N''''~'-"'^-') 



(4.1) 

where e' is such that 

(a - (a(l -P)-r]) + e) log N = {a + e') log4iV^. 

Now from (1.8) we know (4.1) is lower than exp[— c(log A^)^] for some c > 
provided e' is small enough (which is achieved by taking r], e and N small, 
small and large enough, resp.). This concludes the proof of the lower bound. 
D 

Proof of the upper bound. For the upper bound, we condition on 
$B and use a first moment method. We let K he a positive integer and 
(3j := j^(5 for j = 1, . . . , K. We also define L>i := D{x, Nf^^) and 

Dj := D{x, iV^O - D{x, N^^-'), j = l,...,K. 

We have D{x, N^) = UJLi Dj. Then 

{|Wjv(a) n D{x, iV^)| > iv2'3(i-"')+^} 

K 

i=i 
for N large enough. So we just need to prove that 

P(|W,V(«) n D,| > iv2/3,(l--^)+e/2|^ ^ ^^(^)) N-^ ^ 

Note that we can restrict ourselves to values of (3j such that 

2[ij{l-a^)+e/2<2(5j, 
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that is, (3j >^ (> 0). Let Bj := B{x,ANl^^) and 

c ■= {\nN{a) nDj\> iv2/3j(i-°')+^/2}_ 

Finally let b'^{a,f3j,r],N) := 2^a{l — /3j +r])logN. Then, using Lemma 8.1, 
P{C\x G TiNia)) = P(C n {^Bj < b+{a, p, r/, N)}\x G TiNia)) + o(l). 

Now setting F:={$B^. < 6+(a,/3, r/, iV)}, G := {x eHN{a)} and using Cheby- 
shev's inequality we obtain 

P(C n F\G) < P(G)-lA^-2/3,(l-a2)-./2jg(^^^^|^^(^^ ^ ^^.|) 






(4.2) 

\yeDj 

< P(G)-^iV2'3^"'-^/2 g^^p p({a;,yG?t:iv(a)}nF). 

yeDj 

Now by Lemma 2.1 and (2.15), we know that 
(4.3) P(G)-i < Ar2a2+e/8 

for N large enough. Moreover, by Lemma 8.3, since 7* = 2/(2 — Pj) > 1, for 
rj and K small and large enough, respectively, we have 

sup P({x,yEW7v(a)}nF) < A^-^^'^^'^^^^^+'Z^ 

y£Dj 



Plugging this together with (4.3) back in (4.2) yields 

as N goes to infinity. This concludes the proof of the upper bound. D 

5. Theorem 1.6: Pairs of high points. Let us first explain the idea behind 
the result (which is inspired by [5]). We partition Viv into boxes of side length 
N^, and let 7 > 0. By a rerun of Theorem 1.3, the number of boxes B in 
this collection such that 

(5.1) $B>7a(l-/?)2V5logiV 

is roughly 

(52) (^'"^ ifm^:=2(l-/?)(l-(a7)2)>0, 

\ 0, otherwise. 
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By conditioning over Tqb and using again Theorem 1.3, we obtain that each 
such box win approximately contain 

2/1-7(1-/3)^' 



(5.3) iv4/3(i-r??), l^,■.= a^{- 



/3 
pairs of a-high points. Multiplying (5.2) and (5.3) gives us a total of 

(5.4) j^2+2li-2a^F2,f,{-l) 

pairs. Maximizing (5.4) over all 7 for which m^ > yields N^^'^'^' pairs of 
a-high points, as claimed. 

Proof of the upper bound. We first rewrite (1.12). If we denote by 
7m the value of 7 which achieves the minimum in (1.12), then by mono- 
tonicity it follows that 7^ = min{7=K,7+}, where 7=,, is the unconstrained 
minimizer of i*2,/3 and where 

7+ = suplFa,/?} 

= sup{7 : 2 - 2/3 - 2a'^{-f'^{l - (3)} > 0} 
1 



>1. 
a 



Thus 



pia,(3)>2 + 2l3-2a^F2,f3{l) 

= 2 + 2/3- 2a2((l-/3) + 2/3) 

= 2(l-a2)(l + /3). 

Now by Theorem 1.3, for A > the number of pairs of high points within 
distance N^ of each other is at most /V^*^^"" )+2/3A_ ^qx this last quantity 
to be less than Nf^^^l^' it suffices that 

2(1 - a^) + 2/3A < 2(1 - a^){l+(i), 

that is, that A < (1 — a^). Moreover, one easily verifies that p{a,f3) is in- 
creasing in p. Therefore to prove the upper bound we only need to show 
that for all 5 > there exists h such that for all (3' G [/3(1 — a^),/?] 

P(|{x, y} G HNia) : A^^''* < d{x, y) <N'^'\> ArP("./3')+5) ^ q 

as N tends to infinity. To prove this claim we will argue separately depending 
on whether or not 7*(a,/3') =7m(a,/3'). Consider the former situation, that 
is, 7*(a,/3') =7m(a,/3'). Let 

E ■= {\{x,y} G nN{a):N'^''' < d{x,y) <N^'\> iVP("./3')+<5}. 
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Then by Chebyshev's inequality 

l{x,y6Hiv(a)} 






■,y:N0'^<d(x,y)<NP' ' 

< ^-p(a,/3')-5^2^2/3'^-2a2F2_^,(7*)+<5/2 ^ ^-5/2 

where by Lemma 8.2 the last inequality holds provided h is close enough to 
1. 

Let us now consider the case where 7^, > 7^- For each box in H^', we 
create a bigger box by adding the eight contiguous boxes. Let B be this 
collection (of boxes). For each of these boxes, associate a concentric box two 
times bigger. Let C be this new collection. The idea behind this construction 
is that any pair of two points within distance N^ is contained in at least 
one box in B. Now let e > and 

D := jmax^c < a{jm + e){l - /?') 2^5 log ivj. 

Then, because 7^ = 7+ = 1/a, P{D'^) — > [by the union bound. Lemma 2.1 
and (2.6)]. Thus, 

P(^) = o(i) + P(^nL>) 

< 0(1) + 7V-^(°'/3')-'5iv2^2/3'^-2a2F2_^,(7m+£)+5/2 

for h sufficiently close to 1. In the last step we have used Chebyshev's in- 
equality and Lemma 8.3. Since 2 + 2/3' — 20^^2^/3/(7^ + ^) tends to p{a,(3') 
as e tends to 0, by choosing e small enough we see that P(-E) — > 0, which 
completes the proof of the upper bound. D 

Proof of the lower bound. Let 7 <7+, and let 

C:={\{{x,y)enN{a):d{x,y)<Nf}\<N''('''f^~'}. 

Let m^ := 2 - 2^ - 2a^Fo^fs{j), 

F:={B€Up:<^B> 27(1 - P)a^logN} 

and D := {#F > N'""'-^/'^}. Since m^ = 2(1 - /3)(1 - -/^a'^), the proof of 
Theorem 1.3 shows that P{D'^) — > 0. Hence 

p{C) = o{i) + P{CnD). 

On the event D, the set F contains at least N^i-^f^ boxes {Bj}. Let Dj := 
{^B, > 27(1 - P)a^\ogN}. Notice that 

CnDcE:= U {|?t:7v(a)n5j|<iV(''("'^)-"'^)/2-5/8|^^^.^ 
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Fixing ry > let 

^:= U U {\K{<^y\J'fs)-^B\>r]2^logN}. 

B(^Ui3y(zB{xB,Nf/2) 

Then by [2], Lemma 12, P{A) tends to 0. So 

p{CnD) 

<o(i) + P(^"n^) 

<o{l) 
+ N'''-'-^/^P{\H]i^{{a{l - 7(1 - /3)) + r])/(3)\ < Ar(p(«./?)-™7)/2-<5/8)_ 
Since 

by Theorem 1.3 the probabihty in the right-hand side is lower than e~'^^^°^^' 
for some c> as soon as r] is small enough. Therefore P(C n D) tends to 0, 
which completes the proof. D 

6. Theorem 1.7: The biggest high square. Our proof is inspired by [4]. 

Proof of the lower bound. Here we use the notation introduced in 
the construction of Section 2. Let 1/2 < a < 1, and take k such that 

(6.1) ak:=a{K -k+l)/K> 1/2- rj/2- 5. 

Let B}^' be any element of D^ [which is defined in (2.8)], let Bi^k be the 
last box of B} ' , and let B be an iV"'=/2 sized box centered in Bij.. Let 

A:=[j {|E(a>j,|.7^„,) - E(c&,J.;:,J| > e2^{a - ak){l - 7fc) log A^}, 

where e > 0. Since P(A=) and P(Cfc) tend to 1 (by [2], Lemma 12 and (2.10), 
(2.16), resp.], 

P(^Jv(r?)<iV^/^"''/^"^) 

< o(l) + p(Cfcn |min$^ < ?72^1ogAf| n^' 
and 
P (Ck n jnnn $, < 7?2^1og n\ n aA 

< pfmin($,. - E($,|.F«J) < 2^logN{r] - (a - afc)(l - 7,^)(1 - e)) 

< pf sup $ > 2^\ogN{ia - ak)il - 7i^)(l - e) - r?) 
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If 

2^logNi{a - afc)(l - 7x)(l - e) - r]) > 2^5 log A^"* 

for N large enough, then [2] , Theorem 2a completes the proof. But this last 
condition, together with (6.1), holds provided that we choose 1/2 + t]/2 < 
k/K < 1/2 + r]/2 + 6 and a close to 1 as well as e small enough and K, N 
large enough. D 

Proof of the upper bound. Let a = 1/2 - r//2 and fix /3 = a + 5. 
First remark that 

(6.2) p( U {^^>2^{l-a)logN}\''-^0 

follows easily from the union bound. Lemma 2.1 and (2.6). Next let 
F:=| fl {^B<2^il-a)logN}\, 

C:=\ U {yx€B,<^,>r]2^logN}\. 
Then for N large enough 

(6.3) <P(F^) + P(CnF) 

= o(i) + e(p(c|.;^;3)1f) 

where we have used (6.2). For any B G Up we let B^^'^' be the sub-box 
B{xB,Nf^ /2), and for e > we define 

A:= \J U {|E($J.FaB)-«5B|>e2y^logiV}. 

Then by [2], Lemma 12, P{A) tends to 0. Thus (6.3) becomes 

(6.4) P{Dn{v) > A^"+'^) < 0(1) + E{P{C\Tp)lFtA^). 
Now remark that 

P(C|.F^)< (^^y maxP(VxGi3, '^.,>^2^\ogN\J^p). 

But on ^^ n F, 

P(VxG5, $,>??2^1ogiV|.F^) 

< P(Vx G B, ($, - E($,|.;^^)) > (r? - (1 - a + e))2V5logiV|.^;3) 

= P ( max $ < 2^{a + e) log iV ) . 
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By [2], Theorem 2, this last quantity can be bounded by exp{—d(logN)^) 
for some d> provided (3 > a + e, that is, e < 5. Consequently, on A^ D F, 

P{C\Tp) < exp[2(l - 13) log N - d{\ogNf] 

which tends to as A^ ^ oo. In view of (6.4) this concludes the proof of the 
upper bound. □ 

7. Results on the conditioned free field. 

7.1. Width of downward spike. 

Proof of Theorem 1.1. We start by establishing the lower bound. 
Fix 6,£>0 and let a := 2^ + e. By FKG (e.g., see [8], (B.13)) we have 

P(-|fi+,)xP'^(-|0+,) 

where P" denotes the Gaussian measure with covariance Gm and mean 
alogA^. So 



log Djj{i]) ^1 ?? 
logA^ - 2 2 



"at,; 



(7.1) <pa('l^g^DiM<i_!? 

^ ' - * logiV - 2 2 






^ P"(log i^+(r?)/ log A^ < 1/2 - r?/2 - 5) 

Now by [2], Theorem 2, the denominator of (7.1) tends to 1 while by Theo- 
rem 1.7 the numerator tends to provided e is small enough. 

Turning to the upper bound, we fix (^ > and let a = 1/2 — ry/2, B := Ha+S, 
P+(.):=P(.|!^+ J andE+(-):=E(-|f]+,). For e > 0, x£VJ^, 

E+($,) > (2^5(1 - e) log iV)P+($x > 2^9(1 - e) log iV) 
(7.2) > (2^5(1 -e) log A^) 



X 1 - sup P+{\% - 2^\ogN\ > e2^\ogN) 

By [2], Theorem 4, the supremum in (7.2) tends to as A^ tends to infinity, 
and therefore ini^yi E"'"($y) is greater than (2y^ — e)logA^ for any e pro- 
vided A^ is large enough. For any B ^B, ^b is a convex linear combination 
of such ^x (with positive coefficients), and consequently we also have 

(7.3) m^E+($B)> 2^5(1 -e) log AT 
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as soon as N is large enough. Next, using the Brascamp-Lieb inequahty (see 
[8], (B.21)) in the first step we obtain that 

P+($B - E+($b) < -(1 - a - e)2^logN) 

< g-(l-a-e)24g(logAf)V(2Var<J.s) 

(7.4) 

< g-(2(l-a-e)V(l-a-<5/2))log7V 

for some u > provided e is small enough. On the other hand, if we let 

C:= \J{^B<2^alogN}, 

then by (7.3) 

CC |J{$B-E+($B)<2V5(a-l + e)logiV} 

BdB 

and therefore by the union bound and (7.4), limjy^oo P^(C') = 0. Next, if 
for every box i? G i3 we let B^'^ ' := B{xb,£'N'^^^) and define 

^:=U U {\'^B-n'^.\:FeB)\>2^e"\ogN}, 

B€B^^B(^') 

then we know from [2], Lemma 12, and [2], Theorem 3 that P"''(F) -^ 
for any choice of e" > 0, as long as e' > is small enough. Now for N big 
enough, since 1 — r/ = 2a, 

P+ (log D+ (r/) > (a + 25) log N) 

<P+(U sup $,<2V5(2a)logAf) 

= o(l)+P+[c^nF"n y sup $^<2^(2a)logAf ) 

<o(l)+P+( U sup {^,-E{^,\J'9B))<2^{a + e")logN] 

\B£BxeB(^') J 

<o(l)+iV2-2"maxP+f sup ($, - E($,|.FaB)) 



BeB V,eB(=') 

<2^{a + e")logN 



0(l)+iV2-2a^^^g+ p+ g^jp ($,-E($,|^aB)) 



<2^(Q + e")logA^-^i?' 
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Now P+(-|^B'=) is equal to P{-\J^b'=) conditioned on being positive (inside 
B). Thus, P+(-|J"_Bc) y P{-\J='bc) (see, e.g., [8], (B.5)). Therefore the right- 
hand side of the last equation is less than 



o(l) + iV2-2a ^^+ p g^p ($^_E($,|.F9b)) 



<2^(a + e")log^ 



:Fb^ 



which is itself less than e '^('°s^) for some c > by [2], Theorem 2, provided 
e" < 6. This completes the proof of the lower bound. D 

7.2. Number of low points. 

Proof of Proposition 1.2. As for Theorem 1.1, the lower bound 
follows easily from FKG, combined with Theorem 1.3 in this case. To prove 
the upper bound, remark again that by [2], Theorem 4, 

inf E+($,)>(2^-e)logiV 

for any e > 0, provided A'^ is large enough. Combined with the Brascamp- 
Lieb inequality, this implies that for some C > 

P+($x < 2^5(1 -'?)logiV) < Cexp[-2(r? - e)2log A] 

uniformly on x G V^ provided A is large enough. An application of the union 
bound completes the proof. D 

8. Gaussian computations. When x is an a-high point, the next lemma 
gives the typical value of the GFF for points within distance A^^ of x. 

Lemma 8.1. Let B := B{x,N^), £>0, b^ {a, P, e, N) =2^{a{l - f3)± 
e)logA and I{a,P,e,N):=[b-{a,P,e,N),b+{a,P,e,N)]. Then 



(8.1) maxP($B ^ /(«,/?,£, A) I $^ > 2^alogA) ^0 

as A —> oo . 



^e^jV 



Proof. To simplify notation we write /, 6"*" and b instead of /(a, /3, e. A), 

6+(a,/3,e,A) and b~{a,f3,e,N). For r? > we have [by (2.6) and (2.15)] 

(8.2) P($, > 2^50(1 + ?7)log A|$, > 2^5" log A) ^-=5° 0. 
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Thus 

P(^B^/|^:.>2v^alogiV) 

= o{l) + P{^B(^I,<^x<2^a{l + r])logN\<!>^>2^alogN) 
< o(l) + P($B ^ mx G (1, 1 + r/)2V5«logA^). 
Thus it suffices to prove that 

P($B ^ /|$, G (1, l+7])2^alogN) 

tends to 0. Now since ^x = ^x — ^B + ^B and ^x — ^B is independent of 
$B we have Cov{^x,^b) = Var(<I>B). Hence 

where Z is centered Gaussian and independent of $x- Now 



Var($^) ' ' VlogiV 

and therefore Var(Z) =0(logiV). Consequently 
P($B > 6+1$^ G (1, l + T])2^alogN) 

< P(^Z+ (^(1 - /3) + o(^^^^a(l + r?)2V5logiV > 6^ 

tends to when rj is smah enough. Similarly 
P(^B < b-\<^x e (1, 1 + 77)2^5" log iV) 

< p(z + (^(1 - /3) + o(^_l-^^a2V5logiV < 6-) ^ 0. 
This completes the proof of the lemma. D 

Lemma 8.2. Let <a< (3 <1, 6>0 and 

S := {{x,y) e V^:N^^^~^^ < d{x,y) < iV^}. 
Then there exists C, Eq > such that for e < Eq and all N 
max P{x,ye W7v(a)) < c;iV-2"'-^2,,3{7*)+5 

{x,y)eS 

where 7* = 2/(2 — /?). Moreover, eq can be chosen uniformly in (a,/3) over 
compact sets of (0, 1)^. 
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Proof. Let Z ■.= ^x + ^y and notice that 

{x,ye TiNia)} C{Z> Aa,/^logN}. 
We have Var(Z) = Var(<I>a;) + Var(<l>y) + 2 CoY{^x,^y), and by Lemma 2.1 

(8.3) Var($,)<fflogA^ + 0(l), 

(8.4) Var($y)<fflogA^ + 0(l), 

(8.5) Coy{^x,%) < glogN - gp{l - e)logN + 0{1). 

Thus, Var(Z) < (2^(2 - (3) + 0(e) + 0(1/ log A^)) log iV. Therefore, since 

i^2,/3(7*)=7*, 

P(Z>4a^logiV) 

(4a^logiV)2 



< exp 



2(2ff(2 - /3) + 0(e) + 0(1/ log N)) log iV 
= exp(-2a27*(l + 0(e) +0(1/ log iV)) log A^) 

which concludes the proof. D 

Lemma 8.3. Let < a < /? < 1 and 6 > 0. For (x,y) G S (as defined in 
Lemma 8.2J we let T{x,y) be the set of boxes B of side length 2N^ whose 
centered sub-box of size N^ contains x and y. Then there exists O, eo > 
such that for e < Eq and all N 

max P{{x, y G TiNia)} H {^b < ia{l - (3)2^\og N}) 

{x,y)£S, 
BeT{x,y) 

< (;^_/Y^^°^-^2,/3(mm{7*,7})+5 

Moreover, eo can be chosen uniformly in (a,/?) over compact sets o/(0, 1)^. 

Proof. We let 

E := {x, y G Wiv(a)} n {^b < Ml - P)2^\ogN}, 

and argue separately depending on whether or not 7 > 7* . When 7 > 7* , 
it suffices to notice that P{E) < P{x,y £ 7i]\[{a)) and to conclude using 
Lemma 8.2 (since in this case min{7*,7} = 7*). In the case 7 < 7*, we 
introduce a := 1 — 7(1 — /?) and b := 7(2 — /?) — 2. Then since 

2 1 

7 < 7 = < 



2-p 1-/?' 
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we have a > and 6 < 0. Consequently, if we let Z := a{^x + ^y) + b^B, 
then 

(8.6) Ec{Z>{2a + b-t{l-(3))2a^logN}. 

Now 

Var(Z) = a'^Yari^x) + a^Yav{^y) + 62var($B) 
(8.7) 

+ 2a6Cov($^, $b) + 2a6Cov($j/, $b) + 20^ Cov($^, $y). 

Upper bounds for Var{^x), Var($j^) and Cov{^x,^y) are given by (8.3), 
(8.4) and (8.5), respectively. By Lemma 2.1 we have 

Var(cDB) = Var(cD, J - Var^,^ (CD, J < 5(1 - /3) log Af + 0(1). 

As for the covariances, 

= Cov{^x,^xb) - Cov:fgg ($^, $,3) 

> g{logN — log|x — xb\) — g{[3\ogN — log|x — xb\) + 0(1) 
= <7(l-/3)logA^ + 0(l). 
Similarly, we have 

Cov($y, $b) > 5(1 - /?) log N + 0(1). 
Plugging these estimates in (8.7) and setting 

/(a, 6, ;3) := 20^(2 - [5) + l?{l- 13) + 4(1 - /3)a6 
yields 

Var(Z) < (/(a, 6, /?) + 0{e) + 0((log iV)-i))<7 log A^. 
Now remark that 2a + h = (5^ and therefore 

4a2 + }? + Aab = (2a + bf = /3^j^. 
Thus 

/(a, b, P) = Aa^ + 5^ + Aab - fi{2a^ + b^ + 4a6) 
= (4a2 + 6^ + 4a6)(l - /3) + 2f5a^ 
= (/37)'(l-/3) + 2/3a2 
= /3(/37'(l-/3) + 2a2) 
= /3((2a + 6)(l-a) + 2a^) 
= /3(2a + 6-a6). 
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hence 

(8.8) Var(Z) < (/3(2a + b-ab) + 0{e) + 0{{logNy^))glogN. 

Therefore, since 2a + 67(1 - P) = 2a + b{l - a) = 2a + b - ab, (8.8) together 
with (8.6) yields 

(8.9) P{E) < Cexp((-2a^^^^^^ + 0{e)\ logivV 

But remark that 

PF2,p{j) = /37'(1 - /3) + 2(1 - 7(1 - (3)f = Pl\l -P) + 2a^ 
= {2a + b){l - a) + 2a^ = 2a + b - ab. 
In view of (8.9), this completes the proof. D 

9. Further remarks and an open problem, (i) In the same spirit as The- 
orem 1.1, we can show that Theorem 1.4 and Theorem 1.6 still hold in 
the case of the conditioned free field shifted (downward) by 2y^logA^. The 
proof of these extensions is similar in spirit to the proof of Theorem 1.1. 
The upper bound follows from FKG, and the lower bound from adapting 
the proof of the original theorems. 

(ii) It is easy to prove that Theorem 1.3 and Theorem 1.6 remain valid 
if one only counts the high points in DN H J? where D is any open subset 
of V := (0,1)^^ which has positive distance to the complement of V. Only 
the lower bounds need to be adapted; one simply does so by restricting the 
families II. to boxes in DN instead of V^. 

(iii) Our results reveal that the extrema of the free field and those of its 
conditioned version (minus its mean) exhibit a similar behavior. It would 
therefore be interesting to further push the comparison between the two ob- 
jects. The discrete two-dimensional free field can be seen as a random dis- 
tribution, that is, a Gaussian sequence indexed by the family C^iy) of con- 
tinuous real-valued functions with compact support in V . Indeed, $ (which 
we momentarily denote $^) acts on such a function / by 

and consequently for any / and g in CoiV) 

Cov((cl>^,/),(«^^,<7)) = ^ E f{x/N)g{y/N)GN{x,y). 

x,y€VM 

It can be proved using the invariance principle (cf. [1], Lemma 2.10) that the 
sequence {{^'^,f),f G Co([0,l]^)} converges in law to the continuous free 
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field, a continuous analogue of <1> which is presented in [12], for example. 
The continuous Gaussian free field can be simply defined as a (centered) 
Gaussian family {(<!>,/)} indexed by {/ G Co{V)} such that 

Cov(($,/),(c^,9))= / f{x)g{y)g{x,y)dxdy, 
Jv 

where G is the Green function of the Brownian motion killed as it exits V. 
Let Tn:V^^ V^ be defined by (T7v($))x = ^x- ^^i'^x)- We suspect that 
under P^oT^ , ^n might also converge weakly to the continuous Gaussian 
free field. 
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